Efficiently Scheduling Tape-resident Jobs
نویسندگان
چکیده
Efficiently Scheduling Tape-resident Jobs Jing Shi, Chunxiao Xing, Lizhu Zhou Department of Computer Science and Technology Tsinghua University Beijing 100084, P.R.China [email protected], {xingcx, dcszlz}@tsinghua.edu.cn Tel: +86-10-62789150 Abstract Many large-scale data-intensive applications need to use tape library to manage large data sets, thus it is critical to study the online access techniques of tape library. The focus of this paper is on efficient tape-resident jobs scheduling, which is the key technique for improving performance of tape storage systems. We present several scheduling algorithms for tape-resident jobs, discuss the effectiveness of scheduling policies under cache-limited and cache-unlimited condition, and show the results of simulation experiments.
منابع مشابه
Tape-Disk Join Strategies under Disk Contention
Large-scale data warehousing, data mining, and scientific applications require the analysis of terabytes of facts data accumulated over long periods of time. Tape libraries are suitable devices for storing such mass data. The online analytical processing (OLAP) of this data typically leads to long-running aggregation queries joining the tape-resident facts relation with disk-resident dimension ...
متن کاملAn Effective Approach to Job Scheduling in Decentralized Grid Environment
Scheduling of jobs and resource management are the important challenging work in a grid environment. Processing time minimization of the jobs arriving at any computer site in a grid system is one of the major objectives in the research area of computing. In this paper, we propose a decentralized grid system model as a collection of clusters. We then introduce a decentralized job scheduling algo...
متن کاملA new approach in graph- based integrated production and distribution scheduling for perishable products
This study is concerned with how the quality of perishable products can be improved by shortening the time interval between production and distribution. As special types of food such as dairy products decay fast, the integration of production and distribution scheduling (IPDS) is investigated. An integrated scheduling of both processes improves the performance and costs because the separated sc...
متن کاملHierarchical Scheduling Algorithms for Near-Line Tape Libraries
Robotic tape libraries (RTLs) currently enjoy a prominent place in the storage market, with a reported average annual growth rate approaching 34%, primarily due to their low cost per MB figures. Given the everincreasing requirements for storage of several modern applications, this will continue to hold. However, despite this fact and the fact that their access times continue to be very slow (e....
متن کاملScheduling Queries on Tape-resident Data
Advances in storage technology have made near-line tertiary storage a viable alternative for database and data warehouse systems. Tertiary storage systems are employed in cases where secondary storage can not satisfy the data handling requirements or tertiary storage is more cost eeective option. Tertiary storage devices have traditionally been used as archival storage. The new application doma...
متن کامل